Measuring similarity in belief revision
نویسندگان
چکیده
The Possible Models Approach (PMA) introduced by Winslett, proposes, among other things, a domain-independent criterion for measuring similarity between different states of a dynamic system. The concept of similarity between states (possible worlds) appears also in the area of Belief Revision in the form of a system of spheres. Systems of spheres are in turn connected to epistemic entrenchments by means of the AGM revision functions that the two structures induce. In view of these connections, in this article we study the implications of adopting PMA’s criterion of similarity in the context of Belief Revision. More precisely, we formulate conditions that capture PMA’s criterion of similarity in terms of systems of spheres (PMA systems of spheres) and we provide an axiomatic characterization of the class of epistemic entrenchments corresponding to systems of spheres that comply with PMA’s criterion of similarity (PMA epistemic entrenchments). We also discuss some interesting properties of the class of PMA system of spheres and PMA epistemic entrenchments. Our study is primarily motivated by the role that PMA epistemic entrenchments can play in Reasoning about Action.
منابع مشابه
Distance Semantics for Relevance-Sensitive Belief Revision
Possible-world semantics are provided for Parikh’s relevance-sensitive model for belief revision. Having Grove’s system-of-spheres construction as a base, we consider additional constraints on measuring distance between possible worlds, and we prove that, in the presence of the AGM postulates, these constraints characterize precisely Parikh’s axiom (P). These additional constraints essentially ...
متن کاملEpistemic Entrenchment and the Possible Models Approach
The Possible Models Approach (PMA) introduced by Winslett, proposes, among other things, a domain-independent criterion for measuring the similarity between the diierent states of a dynamic system. Based on this criterion of similarity, the PMA makes inferences about the eeects of events in the system. The concept of similarity between states (possible worlds) appears also in the area of Belief...
متن کاملAn Operational Measure of Similarity for Belief Revision Systems
Many belief revision applications require a measure of similarity. We have described a simple, yet powerful, operational measure of similarity based on change. The advantages of this measure are that it: (i) is nonprobabilistical, (ii) is quantitative in character, (iii) not set theoretical, (iv) takes the internal structure of the information state into consideration, (v) is not necessarily sy...
متن کاملConsiderations on a Similarity-Based Approach to Beleif Change
A foundational approach to modell ing belief contraction and revision is presented, based on a notion of similarity between belief sets. In contracting from a belief set, the result is the belief set(s) most similar to the original in which is not believed; similar considerations apply to belief revision. The modell ing of belief change generalises the Grove modell ing based on a system of sphe...
متن کاملMeasuring Contextual Fitness Using Error Contexts Extracted from the Wikipedia Revision History
We evaluate measures of contextual fitness on the task of detecting real-word spelling errors. For that purpose, we extract naturally occurring errors and their contexts from the Wikipedia revision history. We show that such natural errors are better suited for evaluation than the previously used artificially created errors. In particular, the precision of statistical methods has been largely o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Comput.
دوره 10 شماره
صفحات -
تاریخ انتشار 2000